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Abstract 



We give asymptotic estimates for the number of non-overlapping nomothetic copies of some centrally 
symmetric oval B which have a common point with a 2-dimensional domain F having rectifiable boundary, 
extending previous work of the L.Fejes-Toth, K.Borockzy Jr., D.G.Larman, S.Sezgin, C.Zong and the 
authors. The asymptotics compute the length of the boundary dF in the Minkowski metric determined 
by B. The core of the proof consists of a method for sliding convex beads along curves with positive 
reach in the Minkowski plane. We also prove that level sets are rectifiable subsets, extending a theorem 
of Erdos, Oleksiv and Pesin for the Euclidean space to the Minkowski space. 

MSC (AMS) Subject Classification: 52 C 15, 52 A 38, 28 A 75. 

1 Introduction 

For closed topological disks F, B C M. d , we denote by N\(F,B) £ Z + the following generalized Hadwiger 
number. Let j4_f,b,a denote the family of all sets, homothetic to B in the ratio A, which have only boundary 
points in common with F. Then N\(F,B) is the greatest integer k such that Ap,B.\ contains k sets with 
pairwise disjoint interiors. In particular, N±(F, F) is the Hadwiger number of F and N\(F, F) the generalized 
Hadwiger number considered first by Fejes Toth for polytopes in ([HI [2]) an d further in [2J. Extensive 
bibliography and results concerning this topic can be found in [3] . The main concern of this note is to find 
asymptotic estimates for N\(F, B) as A approaches 0, in terms of geometric invariants of F and B, as it was 
done for F — B in [2J, and to seek for the higher order terms. 

Roughly speaking, counting the number of homothetic copies of B packed along the surface of a d-dimensional 
body F amounts to compute the (d — l)-area of its boundary, up to a certain density factor depending only 
on B. The density factor is especially simple when dimension d = 2. 

A bounded convex centrally symmetric domain B determines a Banach structure on M™ and thus a metric, 
usually called the Minkowski metric associated to B (see jTTl [21]). In particular it makes sense to consider 
the length of curves with respect to the Minkowski metric. 

The main result of this paper states the convergence of the number of homothetic copies times the homothety 
factor to half of the Minkowski length of dF, in the case of planar domains F having rectifiable boundary. 
In order to achieve this we need first a regularity result concerning level sets that we are able to prove in 
full generality in the first section. This is a generalization of a theorem due to Erdos, Oleksiv and Pesin for 
the Euclidean space to the Minkowski space. The core of the paper is the second section which is devoted 
to the proof of the main result stated above. We first prove it for curves of positive reach (following Federer 
[7]) and then deduce the general case from this. The remaining sections contain partial results concerning 
the higher order terms for special cases (convex and positive reach domains) and an extension of the main 
result in higher dimensions for domains with convex and smooth boundary. 
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2 Level sets 



Through out this section B will denote a centrally symmetric compact convex domain in 1™. Any such B 
determines a norm || \\b by ||se — y\\s = — y||/||o — z||, where |||| is the Euclidean norm, o is the center of B 
and z is a point on the boundary dB of B such that the half-lines \oz and \xy are parallel. When equipped 
with this norm, K™ becomes a Banach space whose unit disk is isometric to B. We also denote by ds the 
distance in the || \\b norm, called also the Minkowski metric structure on R™ associated to B. We set xy, 
respectively \xy, \xy\ for the line, respectively half-line and segment determined by the points x and y. As 
it is well-known in Minkowski geometry segments are geodesies but when B is not strictly convex one might 
have also other geodesic segments than the usual segments. 

The goal of this section is to generalize the Erdos theorem about the Lipschitz regularity of level sets from 
the Euclidean space to an arbitrary Minkowski space (see [6]). We will make use of it only for n = 2 in the 
next section but we think that the general result is also of independent interest (see also [TT| IT2]). 

The theorem for the Euclidean space was stated and the beautiful ideas of the proof were sketched by Erdos 
in [6]; forty years later the full details were worked out by Oleksiv and Pesin in [18] . 

Theorem 1. // the set M is bounded and r is large enough then the level set M r = R"; ds(x, M) = r} 
is a Lipschitz hypersurface in the Minkowski space. Furthermore, for arbitrary r > the level set M r is the 
union of finitely many Lipschitz hypersurfaces and in particular it is a (n — \)-rectifiable subset o/R™. 

Proof. Our proof extends the one given by Erdos [B] and Oleksiv and Pesin in [18] . Let ro such that 
AI C B(c,ro), where B(c, ro) denotes the metric ball of radius ro centered at c. Consider first r large enough 
in terms of ro- 

Lemma 2.1. Let B(x, r) be such that B(x, r) n B(c, ro) ^ and B(x, r) \ B(c, ro) ^ 0. Set 7 for the angle 
under which we can see B(c,ro) from x. Then, for any e > there exists some ri(e,ro) which depends only 
B,ro and e such that, for any r > ri(e,ro) we have 7 < e. 

Proof. If r max (respectively r m i n ) denotes the maximum (respectively minimum) Euclidean radius of B, then 

sin - < (1) 

^ ^*l^min 

□ 

Lemma 2.2. There exists some a(B) < tt such that yxz < a, for any z £ B{y,r) \ intB(x,r). 

Proof. The problem is essentially two-dimensional as we can cut the two metric balls by a 2-plane containing 
the line xy and the point z. Suppose henceforth B is planar and consider support lines l + and l~ parallel 
to xy. 

Since l + n dB(x,r) is convex it is a segment Iv+u^j, possibly degenerate to one point. We choose vf to be 
the farthest from l + n B(y,r) among and i>^~. By symmetry l~ n dB(x,r) is a parallel segment Iw^u^j, 
with v^Vi parallel to v^v^- Let v + (and v~) be the midpoint of luff^"! (respectively of Iwfw^l). Observe 
that x G We assume that i>^" and lie in the half-plane determined by v + v~ and containing y. 

We claim then that yxz < ma.x(yxv^ , yxv^f ). This amounts to prove that any z € B(y,r) \ B(x,r) should 
lie in the half-plane determined by the line vfvi and containing y, as in the picture below. 
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Suppose the contrary, namely that there exists z £ B(y,r) \ B(x,r) in the opposite half-plane. Let T be 
the translation in the direction \yx of length \yx\. We have T(B(y,r)) — B(x,r) and z £ B(y,r), hence 
T(z) £ B(x,r). The half-line \T(z)z intersects the segment \v + v~\ in a point w £ B(x,r). 

Suppose first that B is strictly convex. Then both w and T(z) belong to B(x, r) while the point z $ mtB(x, r). 
This contradicts the strict convexity of B(x,r), since T(z) ^ w. 

The direction v + v~ is called the dual d* of d = xy with respect to B (also called the B-orthogonal, as 
introduced by Birkhoff). 

It suffices now to remark that for given B the quantity sup„. sup^ max(Z(d, d*), — d*)), the suprcmum 
being taken over all planes ir and all directions d, is bounded from above by some a < ir. In fact the space 
of parameters is a compact (a Grassmannian product the sphere) and that this angle cannot be ir unless the 
planar slice degenerates. 

Let us assume now that B is not strictly convex. Then the argument above shows that w, T{z) belong to 
B(x,r) while the point z int-B(a;,r). Therefore z £ dB(x,r) and hence w,z,T(z) £ dB(x,r). Thus w 
belongs to one of the two support lines l + or l~. By symmetry it suffices to consider the case when w = v + . 
Since T(dB(y,r)nl + ) C dB{x 1 r)nl + it follows that dB (y,r)nZ+ is the segment |T _1 (uf )T- 1 (u^)|. Thus z 
belongs to the half-plane determined by T -1 ^^) and T _1 (i).j~), which is contained into the one determined 
by v^Vi and containing y. 

The compactness argument above extends to the non strict convex B. □ 

Remark 1. We have yxz < max(y:zii> + , yxv~) if z £ B(y, r) \ B(x, r). The proof is similar. The upper bound 
is valid for the closure of B(y, r) \ B(x, r) as well. Therefore it holds also for B(y, r) \ int(i?(x, r)) provided 
that B is strictly convex, but not in general, see for instance the case when B is a rectangle and xy is parallel 
to one side. 

If /3 is an angle smaller than ^ we set K(x,/3, \cx) for the cone with vertex x of total angle 2/3, of axis \cx 
and going outward c. 

Lemma 2.3. Let us choose e such that a(B) + e < n. Then for any point x £ M r , with r > ri(e, ro) we 
have K(x, ir — ot(B) — e, \cx) n M r = {x}. 

Proof. If x £ M r then int(B(x,r)) n M = 0. Moreover, M C B(c,r ) and so M C B(c,r ) \ mt(B(x,r)). 
Let now y £ M r , y ^ x. Thus B(y, r) n (B(c, ro) \ int(B(x, r)) ^ 0. Let then z be a point from this set. 

Then z £ B(y,r)\mtB(x,r) so that by lemma, \2.'2\ Z(vxz) < a(B). Further lemma l2~T1 shows that |Z(cz.x)| < 
e, provided that r > n(e, To)- Thus the angle made between the half-lines \cx and \xy is at least ir — a — e, 
as can be seen in the figure. 




In particular y cannot belong to the cone K(x, ir — a(B) — e, \cx). This proves the lemma. □ 
Proof of the theorem. Set (3 — ir — a{B) — e and let r > r\ (e, ro). 

First take any x £ M r and let U = M r D K{c,f3/2, \cx). If u e U then K(u,/3/2, \cx) C K(u,f3, \cu) and 
hence 

if (u, /3/2, |caf) n M r G /?, |cu) n M r = (2) 
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This means that for each u € U the cone with angle (3 and axis parallel to the fixed half-line \cx contains no 
other points of U. Therefore U is the graph of a function of n — 1 variables satisfying a Lipschitz condition 
with constant equal to ta * ^ ■ 

Let consider now the case when r is arbitrary positive. Choose then s such that r\ (e, s) < r. Split M into a 
finite number of sets Mj such that each Mj has diameter at most s. It follows that M r C UjM? . Since each 
Mj is locally Lipschitz it follows that M is locally the union of finitely many Lipschitz hypersurfaces. □ 

Corollary 1. If M C M 2 then for almost all r the level set M r is a 1- dimensional Lipschitz manifold i.e. 
the union of disjoint simple closed Lipschitz curves. 

Proof. In fact Ferry proved (see [10]) that for almost all r the level set M r is a 1-manifold. □ 

Remark 2. Lipschitz curves are precisely those curves which are rectifiable. Notice also that the rectifiability 
does not depend on the particular Minkowski metric, as already observed by Golab ( [T51 114j ). 

Remark 3. Stacho ([19]) proved that level sets M r in the Minkowski space are rectifiable in the sense of 
Minkowski for all but countably many r generalizing earlier results of Szokefalvi-Nagy for planar sets. 

3 Planar domains: approaching the perimeter 

Unless explicitly stated otherwise, throughout this section, B will denote a centrally symmetric plane oval, 
where by oval we mean a compact convex domain with non-empty interior. 

We assume henceforth that dF is a rectifiable curve, namely it is the image of a Lipschitz map from a 
bounded interval into the plane. Set psidF) for the length of dF in the norm || 

Our main result generalizes theorem 1 from (|2J), where we considered the case F = B and thus F was 
convex. 

Theorem 2. For any symmetric oval B and topological disk F with rectifiable boundary in the plane, we 
have 

Pb (dF) = 2 hm \N\ (F, B) (3) 

Remark 4. The guiding principle of this paper is that we can construct some outer packing measure for sets 
in the Minkowski space which is similar to the packing measure defined by Tricot (see [22]) but uses only 
equal homothetic copies of B which are packed outside and hang on the respective set. These constraints 
make it much more rigid than the measures constructed by means of the Caratheodory method (see [7])- On 
the other hand it is related to the Minkowski content and the associated curvature measures. 

For a fractal set F consider those s for which \im\-^o(2\) s N\(F, B) is finite non-zero. If this set consists 
in a singleton, then call it the Hadwiger dimension of F and the above limit the Hadwiger s-measure of F. 
This measure is actually supported on the "frontier" dF of F. Although it is not, in general, a bona-fide 
measure but only a pre-measure, there is a standard procedure for converting it into a measure. Explicit 
computations for De Rham curves show that these make sense for a large number of fractal curves. One 
might expect such measures be Lipschitz functions on the space of measurable curves endowed with the 
Hausdorff metric. 

3.1 Curves of positive reach 

Federer introduced in [7] subsets of positive reach in Riemannian manifolds. His definition extends immedi- 
ately to Finsler manifolds and in particular to Minkowski spaces, as follows: 

Definition 1. The closed subset A C R n has positive reach if it admits a neighborhood U such that for all 
p G U there exists a unique point 7r(p) (E A which is the closest point of A to p i.e. such that ds(p, k(p)) = 
d B (p,A). 

It is clear that convex sets and sets with boundary of class C 2 have positive reach in the Euclidean space. 
A classical theorem of Motzkin characterized convex sets as those sets of positive reach in any Minkowski 
space whose unit disk B is strictly convex and smooth (see [23], Theorem 7.8, p. 94). Moreover, Bangert 
characterized completely in [T| the sets of positive reach in Riemannian manifolds, as the sub-level sets of 
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functions /, admitting local charts (U, ipu : U — > K n ) and C°° functions /ij/ such that (/ + hu) ° are 
convex functions. Another characterization was recently obtained by Lytchak ([16]), as follows. Subsets A 
of positive reach in Riemann manifolds are those which are locally convex with respect to some Lipschitz 
continuous Riemann metric on the manifold, and equivalently those for which the inner metric d A induced 
on A by the Riemann distance verifies the inequality 

d A (x,y) <d(x,y)(l + Cd(x,y) 2 ) (4) 

for any x, y € A with d(x, y) < p, for some constants C, p > 0. Federer proved in [7] that Lipschitz manifolds 
of positive reach are C ' manifolds. This was further showed to hold true more generally for topological 
manifolds of positive reach (see [TB]). 

On the other hand the sets of positive reach might depend on the specific Minkowski metric on E™. For 
instance if B is a square in R 2 then any other rectangle F having an edge parallel to one of B has not 
positive reach. In fact a point in a neighborhood of that edge has infinitely many closest points. 

Remark 5. It seems that sets of positive reach are the same for a Riemannian metric on K" and the Minkowski 
metric ds associated to a strictly convex smooth B (see also [23] for the extension of the Motzkin theorem 
to Minkowski spaces). 

We will prove now the main theorem for sets of positive reach: 

Proposition 1. If dF is a Lipschitz curve of positive reach with respect to the Minkowski metric ds then 
]im x ^ 2\N x (F,B)=p B (dF). 

Proof. We start by reviewing a number of notations and concepts. Let A <£ (respectively A< e and A £ ) 
denote the set of points at distance less than (respectively less or equal than, or equal to) e from A, in the 
metric d B - 

Recall from [7] the following definition: 

Definition 2. The reach r{A) of the set A is defined to be the larger e (possibly oo) such that each point x 
of the open neighborhood A <£ has a unique tt(x) G A realizing the distance from x to A. 

Assume from now that F is a planar domain such that dF is a Lipschitz curve which has positive reach. We 
will consider henceforth only those values of A > for which 2 A < r(dF). 

Definition 3. Elements of Ap.B,\ ar & called beads (or X-beads if one wants to specify the value of X) and 
a configuration of X-beads with disjoint interiors is called a A-necklace. The necklace is said to be complete 
(respectively almost complete,) if all (respectively all but one) pairs of consecutive beads have a common point. 
A necklace is maximal if it contains N\(F,B) beads. 

The main step in proving the proposition is to establish first: 

Proposition 2. If dF is Lipschitz and has positive reach then there exist maximal almost complete X- 
necklaces for any X < hr(dF). 

Consider now a maximal almost complete necklace and P(A) be the associated polygon whose vertices are 
the centers of the beads. Let a and c denote the pair of consecutive vertices of P(A) realizing the maximal 
distance among consecutive vertices. These are the centers of those beads A and C of the necklace which 
might not touch each other. The distance between the beads A and C is called the gap of the almost complete 
necklace. 

Proposition 3. A maximal almost complete X-necklace of the simple closed curve dF whose reach is greater 
than 2A has gap smaller than 3A. Consequently the perimeter pb{P(X)) of P(A) satisfies the following 
inequalities: 

<Ps(P(A)) - 2XN X (F,B) < 3A (5) 

Observe that the set (dF)\ has two components, namely the one contained in the interior of F and that 
exterior to F. We set d+F x = (dF) x n (M 2 \ F). Moreover, it is easy to see that d+F x = d(F< x ). 
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Proposition 4. Suppose that F is a planar domain whose boundary dF is rectifiable (without assuming that 
the reach is positive). Then for any A > we have: 

p B (d + F x ) < pb {dF) + X PB {dB) (6) 

Proof of Proposition [7] assuming Propositions [H [3] and [^] Recall now that P{\) is a polygon with N\ 
vertices inscribed in d + F\. Each pair of consecutive vertices of the polygon determines an oriented arc of 
d + F\. Furthermore, each edge corresponds to a pair of consecutive beads and thus the arcs associated to 
different edges of P(A) do not overlap. We will show later also that d + F\ is connected. These imply that 
the perimeter of P(A) is bounded from above by the length of d + F\. Therefore we have the inequalities: 

Pb(PW) < p B {d + F x ) < PB (dF) + \ PB {dB) (7) 

Let A goes to 0. We derive that: 

limp B (P(A)) <p B {dF) (8) 

A — »0 

On the other hand recall that P(A) converges to dF since the distance between consecutive vertices is 
bounded by 2A. Using the fact that the Lebesgue-Minkowski length is lower semi-continuous (see [5]) we 
find that: 

liminfp s (P(A)) > PB (dF) (9) 

A — >0 

The two inequalities above imply that lim^o Pb(P(X)) exists and is equal to p B (dF). In particular 

\hn2XN x (F,B) = limp B (P(A)) =p B {dF) (10) 

and Proposition [T] is proved. □ 

Remark 6. One can also consider packings with disjoint homothetic copies of B lying in F and having a 
common point with the complement R 2 — int(P). Then a similar asymptotic result holds true. 



3.2 Proof of Proposition [2] 

Consider a maximal necklace and join consecutive centers of beads by segments to obtain a polygon P(A). 
We want to slide the beads along dF so that all but at one pairs of consecutive beads have a common 
boundary point. Observe that P(A) is a polygon with N\ — N\(F, B) vertices inscribed in d + F\. 

Let 7r : <9 + P\ — > dF be the map that associates to the point x the closest point ir{x) € dF. Since A < r(dF) 
the map ir is well-defined and continuous. 

Lemma 3.1. The projection map ir : d + F\ — > dF is surjective. 

Proof. Assume the contrary, namely that 7r would not be surjective. Continuous maps between compact 
Hausdorff spaces are closed so that tt is closed. Moreover each connected component of d + F\ is sent by ir 
into a closed connected subset of dF. 

If some image component consists of one point then d + F\ is a metric circle centered at that point and thus 
dF has a point component, which is a contradiction. 

Give these boundary curves the clockwise orientation. The orientation induces a cyclic ordering on each 
component. Moreover, this cyclic order restricts to a linear order on any proper subset, in particular on 
small neighborhoods of a point. When talking about left (or right) position with respect to some point we 
actually consider points which are smaller (or greater) than the respective point with respect to the linear 
order defined in a neighborhood of that point. 

Let assume that some image component is a proper arc within dF. This arc has the right boundary point 
7r(s) and there is no other point in the image sitting to the right of 7r(s), in a small neighborhood of tt(s). 
Lt s' be maximal such that n(t) = ir(s) for all t in the right of s in the interval from s to s' . As we saw 
above this is a proper subset of d + F\. 

Choose then some t € d + F\ which is nearby s' and slightly to the right of s'. Therefore, we have 7r(s) ^ 7r(t). 
By hypothesis n(t) € dF should sit slightly to the left and closed-by to 7r(s), by the continuity of the map 

7T. 

There are several possibilities: 
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1. the segments |s7r(s)| and \tn(t)\ intersect in a point u (see case 1. in the figure below). 

If ds{s, u) < dsit, u) then ds{s, n(t)) < rfs(s, u) + ds{u, n(t)) < ds{t 1 u) + cIb{u, n(t)) = A and thus 
d,B(s,dF) < A contradicting the fact that s G d + F\. 

If cIb{s, u) > dsit, u) then gJ_b(u, ir(s)) < ds(u, w(t) and hence ds(t, 7r(s)) < ds(t, u) + ds(u, 7r(s)) < 
dB(t,u) + dsiu, Tr(t) — A, leading to a contradiction again. 

Suppose now that dB{s,u) = ds{t,u). The previous argument shows that ds(s,7r(t)) < A. In order 
to avoid the contradiction above the inequality cannot be strict, so that ds(s, 7r(t)) = A = dB{s,dF). 
This means that there are two points on dF realizing the distance to s. This contradicts the fact that 
the reach of dF was supposed to be larger than A. 

2. The segments |s7r(s)| and |t7r(i)| have empty intersection. 

(a) Moreover, the segments |s ; 7r(s)| and | ivr (*) | are disjoint (see the case 2. a. on the figure below). 




(1.) (2.a.) (2.b.) 



In this situation we observe that the arc of metric circle ss', the arc of dF going clock- wisely from 
w(t) to 7r(s) and the segments |s7r(s)| and |ivr(t) | bound a domain A in the plane. The arc of dF 
which is complementary to the clockwise arc n(t)n(s) joins ir(s) and w(t) and thus it has to cut 
at least once more the boundary of the domain A. However this curve cannot intersect: 

i. neither the arc n(t)n(s), since dF is a simple curve; 

ii. nor the segments |s7r(s)| and \tn(t)\, since it would imply that there exist points in dF at 
distance smaller than A on d + F\. 

iii. nor the arc of metric circle ss' C d + F\, since the distance between d + F\ and dF is A > 0. 
Thus each alternative above leads to a contradiction. 

(b) The segments \s'n(s)\ and \tir(t)\ arc disjoint (case 2.b. in the figure above). 

Here we conclude as in the first case by using s' in the place of s and get a contradiction again. 

Therefore our assumption was false so that the image component is all of dF. Notice that we actually proved 
that 7r is open. □ 

Lemma 3.2. The fibers of the projection map n : d + F\ — > dF are either points or connected arcs. In 
particular d + F\ is connected. 

Proof. Let tt(si) — tt(s2) for two distinct points si and S2 and assume that ir is not constant on the clockwise 
arc SiS2- Pick up some v in the arc s\S2. According to the proof of the previous lemma we cannot have tt(v) 
sitting to the left of 7r(si), for v near si. Thus w(v) sits in the right of 7T7Si). Moreover, if w lies between 
v and S2 the same argument shows that ir(w) sits in the right of ir(v). Consequently the image by n of the 
arc S1S2 covers completely dF and the situation is that from the figure below. 
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Take now any t in the complementary arc S2S1. If w(t) ^ 7r(si) then |i7r(i)| intersects either |si7r(si)| or else 
|s27r(s2)|, leading to a contradiction as in the proof of the previous lemma. The lemma follows. □ 

We will need to have informations about the rectifiability of the set d + F\, as follows: 

Lemma 3.3. IfO < A < r(dF) then d + F\ is a Lipschitz curve and in particular a C ' simple closed curve. 

Proof. Since A is smaller than the reach r(dF) it follows that d + F\ has also positive reach. The proof from 
[10] shows that d + F\ is a 1-manifold. Thus, by Theorem [TJ the set d + F\ is a Lipschitz 1-manifold. Lemma 
13.21 shows that d + F\ is connected and thus it is a simple closed curve. □ 

Therefore the curve d + F\ is rectifiable. Recall that d + F\ has an orientation, say the clockwise one. Consider 
a maximal A-necklace B and suppose that there exists a pair of consecutive beads which do not touch each 
other. There is induced a cyclic order on the beads of any A-necklace: the beads Bt, Bi and B3 are cyclically 
ordered if the three corresponding points on which the Bi touch dF are cyclically ordered. As A < r(dF) 
each A-bead intersects dF in a unique point and thus the definition makes sense. 

Consider two consecutive beads which do not touch each other. If a; £ dF let l x be some support line for 
dF at x and B x (depending also on l x ) the translate of XB which admits l x as support line at x. We assume 
that going from x to the center of B x we go locally outward F. We call B x the virtual A-bead attached at 
x. Actually the virtual bead might intersect dF and thus be not a bead. 

The consecutive beads are B p and B q for p,q G dF. We want to slide B q in counterclockwise direction 
among the virtual beads B x , where x is going from q to p along dF until B x touches B p . Let B x be the 
virtual necklace obtained from the necklace B by replacing the bead B q by the virtual bead B x . 

If all virtual necklaces B x are genuine necklaces then we obtained another maximal necklace in which the pair 
of consecutive beads are now touching each other. We continue this procedure while possible. Eventually 
we stop either when the necklace was transformed into an almost complete one, or else the sliding procedure 
cannot be performed anymore. 

Let then assume we have two consecutive beads which cannot get closer by sliding. Let then a be the 
first point on the curve segment from q to p (running counter-clockwisely) where the sliding procedure gets 
stalked. We have then two possibilities: 

1. B a touches dF in one more point. 

2. B a touches another bead B from the necklace B. 

In the first situation the center of B a is at distance A from dF and the distance is realized twice. Thus 
r(dF) < A, contradicting our choice of A. 

The analysis of the second alternative is slightly more delicate. Let z be the midpoint of the segment \xy\ 
joining the centers of the two beads B a and B respectively. 
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Let l z be a support line at z, common to both B a and B^. 

Lemma 3.4. Either l a and l z are parallel or else they intersect in the half-plane determined by xy and 
containing the germ of the arc of dF issued from a which goes toward p. 

Proof. Assume the contrary and let then l w be a support line to B a which is parallel to l z and touches dB a 
into the point w G dB a . The cyclic order on dB a is then z, a and w. Consider the arc of dF issued from a. 
Since the reach of dF is larger than A we have w and all points of B a \ {a} are contained in R 2 — F. Thus 
there is some e-neighborhood of w which is still contained in the open set R 2 — F. This implies that we can 
translate slightly B a along l z within the strip determined by l z and l w such that it does not intersect dF 
anymore. 




The translated B a will remain disjoint from int(_Bf,) because the later lies in the other half-plane determined 
by l z . Pushing it further towards F along l a we find that the sliding can be pursued beyond a, contradicting 
our choice for a. This proves the claim. □ 

Lemma 3.5. For any t G \xy\ we have dB(t,dF) < 2A. 

Proof. The segment \xy\ is covered by B a UBb and the triangle inequality shows that min(ds(i, o), dsit, b)) < 
2A, which implies the claim. □ 



Consider now d + F2\. By lemmas l3~Tl and 1331 the projection it : d + F2\ — * dF is a surjection. Let us choose 
some w G d + F%\ such that ir(w) — a. Set x' for the midpoint of the segment \aw\. 

Lemma 3.6. The metric ball B{x' ', A) is a X-bead. 

Proof. As a G B(x' , A) n dF it suffices to show that B(x' , A) C R 2 \ int(F). Suppose the contrary and let 
p G mt(B(x' , A)) (~1 int(.F). There exists then some p' G \px\ \ {p} with p' G B(x' , A) n dF. The diameter of 
B(x',X) is 2A and so ds{w,p) < 2A, but p' lies on the segment \pw\ so that dsip' ,w) < 2A. This implies 
that ds{w,dF) < 2A which is a contradiction. This establishes the lemma. □ 



The diameter of a A-bead is obviously 2A. We say that points u and v are opposite points in the bead if 
they realize the diameter of the bead. If B is strictly convex the each boundary point has a unique opposite 
point. This is not anymore true in general. Given a point on the boundary of a rectangle any point on the 
opposite side is an opposite of the former one. 

Lemma 3.7. There exists some point w which is opposite to a in B a such that w G cri^A- 

Proof. Let us assume first that dF is smooth at a, or equivalently that it has unique support line at a. As 
both B(x\X) and B a are A-beads which have the same support line l a (since it is unique) it follows that 
they coincide. In other terms w is one of the points opposite to a in B a . 

Consider now the general case when dF is not necessarily smooth at a. Let and l~ denote the extreme 
positions of the support lines to dF at a. Thus l a belongs to the cone determined by and l~. Recall that 
dF was supposed to be Lipschitz and thus by the Rademacher theorem it is almost everywhere differentiable. 
There exists then a sequence of points p^~ G dF converging to a such that dF is smooth at p^ and pj and 
the tangent lines at p^ (respectively p~) converge to (respectively to 

Let be points on d + F^\ such that tt(w^) = pf- It follows that w~j~ (respectively wj) converge towards a 
point w + (respectively w~) which lies on the boundary of a A-bead B(x + , A) (respectively B{x~ , A) having 
the support line l~£ (respectively l~). Further n(w + ) = tt(w~) = a. The proof of Lemma 13. 21 shows that the 
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arc of the metric circle centered at a and of radius 2A which joins w + to w is also contained in d + F2\. The 
point w which is opposite to a in the A-bead B a is contained in this arc and thus it belongs to d + F2\. 

□ 

End of the proof of Proposition^ The clockwise arc ab of dF and the union of segments \ax\ U \xy\ U \yb\ 
which is disjoint from dF bound together a simply connected domain f2o i n the plane. Then O = Oo \ 
int(£? a ) Uint(i?( ) ) is also a topological disk, possibly with an arc attached to it (if B n nB(, is an arc) since it is 
obtained from fig by deleting out two small disks touching the boundary and having connected intersection. 




According to lemma 13.41 w belongs either to f2 (for instance when B is strictly convex) or else to B a fl B^ 
(when the support line l a meets B a along a segment). 

On the other hand the curve d + F 2 \ contains both the point w € ft and points outside fl. In fact the arc ab 
is contained in OF which bounds the domain F. Pick up a point q of Q and r in the arc ab such that the 
half- line \vr does not meet \ax\ U \xy\ U \yb\. Then \vr intersects the domain F and thus at least once the 
clockwise arc ba. Let r be such a point. Then there exists u e d + F2\ for which ir(u) = r. It is clear that 
u ^ fl. Otherwise, by Jordan curve theorem the segment \ru\ should intersect once more the clockwise arc 
ab and this would contradict the fact that ds(u,r) = dsiu.dF). 

Therefore the curve d + F2\ has to exit the domain O and there are two possibilities: 

1. either d + F 2 \ meets int(_B a ) U mt(Bb). This will furnish points of d + F2\ at distance less than 2A from 
either a or b and thus from dF and hence it leads to a contradiction. 

2. or else d + F2\ meets dB a U dB\,. In this case any point from (dB a U dBt,) n d + F2\ is at distance 2A 
both from a and from b. In particular the distance 2A is not uniquely realized and this contradicts the 
choice of 2 A < r(dF). 

3.3 Proof of Proposition [3] 

Assume that (is (a, c) > 5A. Let d 6 \ac\ be the midpoint of \ac\ and D denote the translate of A centered at 
d. The triangle inequality shows that AnO = CnO = 8. The segment \ac\ intersects once each one of A 
and C. Consider the support lines I a and lc at these points. Since A and C are obtained by a translation 
one from the other, we can choose the support lines to be parallel. The convexity of D implies that D is 
contained in the strip 5* determined by the parallel lines I a and lc- 
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If D fl dF is empty, then we translate it within S until it touches first dF. If D intersects non-trivially the 
interior of F on one side of the segment \ac\, then we translate it in the opposite direction until the contact 
between D and F is along boundary points. We keep the notation D for the translated oval. However, by 
the maximality of our almost complete A-necklace, we cannot add D to our beads to make a necklace. Thus 
D has to intersect either once more dF, or else another bead E from the necklace. 

Let consider the first situation. We deflate gradually the bead D by a homothety of ratio going from 1 to 
by keeping its boundary contact with dF until we reach a position where all contact points between D and 
F are boundary points in dF. This implies that the reach of dF is less than A which contradicts our choice 
of A. 

When the second alternative holds true we make use of the following: 

Lemma 3.8. If two X-beads intersect each other and there exist X-beads between them (both in the clockwise 
and the counterclockwise directions) then the reach of dF is at most 2X. 

Proof. If D and E are the two beads which intersect non-trivially at z let d and e be the points where they 
touch dF. One can choose one of the arcs de or ed of dF such that together with \dz\ U \ze\ bound a simply 
connected bounded domain £Iq which is disjoint from F. There exists at least one other A-bead say G C f2o- 
Then we can find as above a point w S dG which lies in d + F2\. Therefore d + F2\ contains points from Ho- 
lt is not hard to see that the argument given at the end of the proof of Proposition [5] shows that 9 + i 7 2A 
has also points from outside Qq- However d + F2\ is connected and disjoint from dF and hence it has to 
cross DUE. But then we will find that either there are points on d + F2\ of distance 2A from both d and e 
(contradicting the fact that the reach was larger than 2A) or else we find point at distance strictly less than 
2A from either d or e, which contradicts the definition of d + F2\. □ 

In our case both A and C are A-bead disjoint from D both in clockwise and counterclockwise directions. 
Thus if D intersects another bead E, different from A and C , of the necklace then the reach of dF will 
be smaller than 2A. This contradiction shows that we can add D to our necklace and the Proposition [3] is 
proved. 

3.4 Proof of Proposition [4] 

We will prove first the Proposition [4] in the case when dF is a polygon Q. Denote by Q\ the set of points 
lying outside Q and having distance A to Q (or, this is the same, to dQ). Let us define a (not necessarily 
simple) curve W\ as follows. To each edge e of Q there is associated a parallel segment e\ which is the 
translation of e in outward (with respect to Q) direction dual to e. 

Recall the definition of the dual to a given direction. Assume for the moment that dB is strictly convex. 
If d is a line then let d+ and d— be support lines to dB which are parallel to d; by the strict convexity 
assumption each lines d+,d- intersects dB into one point respectively. Then the dual of d is the 

line p+p- (which passes through the origin). If dB is not strict convex then it might still happen that each 
support line parallel to d has one intersection point with dB, in which case the definition of the dual is the 
same as above. Otherwise d + n dB has at least two points and thus, by convexity, it should be a segment 
z+t + . In a similar way <i_ (~l dB is the a segment which is the symmetric of z + t + with respect to the 

center of B. Thus is a parallelogram having two sides parallel to d. The direction of the other 

two sides is the dual of d. 

It is immediate then that ds{e, e\) = X. 

For each vertex v of Q where the edges e and / meet together we will associate an arc v\ of the circle XdB 
of radius A. Let n e and nt be the length A vectors whose directions are dual to e and / respectively and are 
pointing outward Q. Let v\ be the arc of XB corresponding to the trajectory drawn by n e when rotated to 
arrive in position rif while pointing outward of Q. 

Let us order cyclically the edges e\, e%, . . . , e n of Q clockwisely and the vertices Vj (which is common to e.j 
and ej+i). Let also Aj (respectively Bj) denote the left (respectively right) endpoint of e JA . Set etj for 
the interior angle (with respect to Q) between e„- and ej +1 . Observe that the configuration around two 
consecutive edges is one of the following type: 

1. if Oj < 7T then ej x and e^+i^ are disjoint and joined by the arc Vj X is which is locally outside Q; 
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2. if 7r < oij < 2tt then ej x and &j+i x intersect at some point Cj. 

Let us define ej x to be the segment whose left endpoint is Cj-%, if ctfj-i > ir and A,- elsewhere while the 
right endpoint is Cj, if aj > tt, and Bj otherwise. Let also v* be empty when otj > tt and the arc Vj X 
otherwise. 

Set Wa for the union of edges e* and of arcs w*^. Notice that Wa might have (global) self-intersections. 
Observe that Qa C W\. Notice that the inclusion might be proper. 
We claim now that: 

Lemma 3.9. The length of W\ verifies 

Pb(W x ) < PB (Q) + Xp B (dB) (11) 

Proof. The arcs Vj x are naturally oriented, using the orientation of dQ. Moreover, its orientation is positive 
if ctj < 7r and negative otherwise. Since X)j=i a j = ( n ~ ^) 7r we have X)j=i( 7r — a j) ~ which means that 
the algebraic sum of the arcs Vj x is once the circumference of XdB. Thus 

n 

J2<r(v j )p B (v jx ) = \ P B(dB) (12) 
j'=i 

where Oj G { — 1, 1} is the sign giving the orientation of Vj x . It follows that 

n n 

\ PB (dB) + PB (Q) =E <T feW( w n)+E^fe) ( 13 ) 
i=i i=i 

Now, cr(j) — — 1 if and only if Cj is defined (i.e. the angle aj > it). Thus 

n n n 

^2o-(vj )p B {Vj x ) + ^2 p B (ej) = (P B ( V J\)+PB ( e J ) ) + 

j=i j=x i=i;aj<T 

n 

+ Yl (\ A ^ C i\B + \CjBj\ B -p B {vj X )+p B {e* x )) = 

j — l;CKj >7T 

n 

= Pb(W x )+ Yl {\A j+ iCj\ B + \CjBj\ B -p B {v jx )> 

> Pb{W x ) (14) 

The last inequality follows from 

\Aj +l Cj\ B + \CjBj\ B >p B (vj x ) (15) 

In fact, it is proved in ([2T], p. 121), see also or the elementary proof from ([13, 3-4-, p. 111-113), that a 
convex curve is shorter than any other curve surrounding it. Moreover the direction BjCj is dual to e 3 
and thus it is tangent to a copy of XB translated at Vj\ in a similar way Aj + \Cj is dual to e^+i and thus 
tangent to the same copy of XB. In other words the arc Vj x determined by Aj+i and Bj is surrounded by 
the union \Aj +1 Cj \ U \CjBj\ of two support segments. The convexity of dB implies the inequality above, 
and in particular our claim. □ 

Remark 7. One can use the signed measures defined by Stacho in [20] for computing the length of d + F x 
and to obtain, as a corollary, the result of Proposition [4j Our proof for planar rectifiable curves has the 
advantage to be completely elementary. 

End of the proof of proposition ^ Let now dF be an arbitrary rectifiable simple curve. It is known that 
there exists a sequence of polygons Q n inscribed in dF such that Um n ps(Q n ) = p B {dF). Here p B denotes 
the Jordan (equivalently Lebesgue) length of the respective curve, in the Minkowski metric. 
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Therefore Q n \ is a sequence of rectifiable curves which converge to d + F\. By theorem \T\d + F\ is the union 
of finitely many Lipschitz 1-manifolds and thus the Lebesgue length of d + F\ makes sense. By the lower 
semi-continuity of the Lebesgue length (see e.g. [5]) it follows that 

lim inf p B (Qnx) > PB(d + F x ) (16) 
However we proved above that for simple polygonal lines Q n we have: 

PB(Qnx) < Pb(Qu) + Xp B {dB) (17) 
Passing to the limit n — > oo we obtain 

p B (d + F x ) < limmfp s (Q n ) + \ PB {dB) = p B (8F) + Xp B {8B) (18) 

n 

Therefore Proposition 2] follows. 
3.5 Curves of zero reach 

Consider now an arbitrary simple closed Lipschitz curve OF in the plane. When sliding A-beads for achieving 
almost completeness of necklaces we might get stalked because we encounter points of OF with reach smaller 
than A. Let us introduce the following definitions. 

Definition 4. The clockwise arc ab of dF is a X-corner if there exists a X-bead B a which touches dF at a 
and b and such that there is no X-bead B x for x in the interior of the arc ab (except possibly for B a ). 

Definition 5. The clockwise arcs aa' and b'b of dF form a long X-gallery if there exist two disjoint X-beads 
B a and B a > with {a, b} C B a C\ OF and {a', b'} C B a i n dF such that: 

1. there is no X-bead touching the arcs aa 1 or bb' ; 

2. at least one complementary arc among a'b' and ba admits a X-bead which is disjoint from B a and B a i . 

Definition 6. The clockwise arcs aa 1 and b'b of dF form a short X-gallery if there exist two X-beads B a and 
B a i with non-empty intersection, {a, b} C B a n dF and {a' , b'} C B a i n dF such that: 

1. any X-bead touching aa 1 U b'b should intersect the boundary beads B a U B a i ; 

2. there is no 2X-bead touching the arcs aa' U b'b; 

Observe that A-corners do not really make problems in sliding A-beads, because we can jump from a to b 
keeping the same bead and we can continue the sliding from there on. 

Set Z\ for the set of points that belong to some A-gallery (long or short). 
Lemma 3.10. For each A > the number of maximal X-galleries is finite. 

Proof. Assume that we have infinitely many A-galleries. They have to be disjoint, except possibly for their 
boundary points. Thus the length of their arcs converges to zero. Moreover, the associated pairs of arcs 
of dF converge towards a pair of two points at distance 2A. Thus all but finitely many galleries are short 
galleries. The lengths of intermediary arcs (those joining consecutive gallery arcs in the sequence) should 
have their length going to zero since their total length is finite. 

Consider now the union of two consecutive galleries in the sequence together with the intermediary arcs 
between them. We claim that if we are deep enough in the sequence then this union will also be a gallery, 
thus contradicting the maximality. Assume the contrary, namely that the union is not a short gallery. Then 
one should find either a A-bead touching one intermediary arc which is disjoint from the boundary beads, or 
else a 2A-bead. 

In the first case the intermediary arc joins two points x,y of intersecting A-beads and surrounds a disjoint 
A-bead. Let z be a common point for the two boundary beads. Then the union of \xz\ U \zy\ with the 
intermediary arc forms a closed curve surrounding the boundary of a A-bead. In particular its length is 
larger than or equal to Xp B (dB). Since d B (x, z), d B (z, y) < 2A it follows that the length of the intermediary 
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arc is at least \{pb{9B) — 4) > 2 A. However intermediary arcs should have length going to zero, so this is a 
contradiction. 

The second alternative tells us that there exists a 2A-bead touching the intermediary arc. Let the arcs be 
xy and x'y' . Then we claim that the union of the arcs xx' (in the boundary of the bead), x'y' , y'y (in the 
boundary of the bead) and yx is a closed curve surrounding the convex 2A-bead. Therefore their total length 
is at least 2\pb{0B). 

In fact suppose that the 2A-bead of center w intersects the arc xx'. Observe that w is not contained in the 
interior of the A-bcad because otherwise the 2A-bead would contain it and thus there will be no place for the 
arc of dF. Further we find that the distance function dsiz^w) for z in the arc xx' will have points where 
it takes values smaller than 2A. As oIb(x, w), ds{x' 1 w) > 2A it follows that the distance function will have 
at least two local maxima. However since B is convex the distance function to a point cannot have several 
local maxima unless when B is not strictly convex and there is a segment of maxima. This proves the claim. 




1. 2. 

However the sum of the lengths of the arcs xx' and y'y is smaller than ^ps(dB) if we are far enough in the 
sequence. Indeed the two boundary A-beads intersect each other and their centers become closer and closer 
as we approach the limit bead. Then the perimeter of the union of the two convex A-beads converge to the 
perimeter of one bead. In particular, at some point it becomes smaller than ^pB(dB). 

This implies that the length of the arcs xy and x'y' is at least ^-pB(dB) > 4A. This is in contradiction with 
the fact that intermediary arcs should converge to points. □ 

Lemma 3.11. For any A > we have 

Pb(9F \ Z 2X U Z x ) < Jim 26N s (dF) (19) 

Proof. Since there are finitely many maximal 2A-galleries consider S be small enough such that two <5-beads 
which touch a maximal 2A-gallery at each end point should be disjoint. 

Let then choose a 5-necklace Afj for each connected component Aj of dF \ Z 2X . We claim that the union of 
necklaces LijAf is a necklace on dF. 

No bead exterior to a 2A-gallery can intersect the arcs of that gallery. Extreme positions of <5-beads are 
contained in boundary beads and thus only boundary points of the gallery can be touched by the necklace. 

Two component necklaces are separated by a gallery. We chose S such that the last <5-bead of one necklace 
is disjoint from the first 5-bead of the next component. 

Remark now that 5-necklaces with S < A are otherwise disjoint. In fact suppose that two beads from different 
necklaces (or one bead from a necklace and an arc Aj) intersect each other. Going far enough to one side 
of the arcs we should find large enough beads and hence 2A-beads, since beads lie in R 2 \ F. Going to the 
other side, if we can find a 2A-beads then the two arcs contain a 2A-gallery, contradicting our assumptions. 
Otherwise the remaining part forms a 2A-corner and in particular the arcs belong to the same component. 
Then the beads should be disjoint, since they are beads of the same necklace. The same proof works for the 
bead intersecting an arc. 

Let then N$ (Aj ) be the maximal cardinal of a 5-necklace in R 2 — F such that all beads touch the arc Aj . 
We set (by abuse of notation) N s (dF \ Z 2X U Z x ) = N s( A j)- 

Summing up we proved above that 

N s (dF\Z 2X UZ x )<N s (dF) (20) 
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Recall now that each arc Aj is a Lipschitz curve of reach at least 2A. The proof of Proposition [T] can be 
carried over not only for simple closed curves but also for simple Lipschitz arcs of positive reach without 
essential modifications, with a slightly different upper bound in Proposition [U 

Thus the result holds true for each one of the arcs Aj . As we have finitely many such arcs Aj we obtain 

\im2SN 5 (dF\Z 2 xUZ x ) =J2pb(Aj) = PB (dF\Z x ) (21) 

j 

The inequality above implies the one from the statement. □ 
Lemma 3.12. We have \im\^o pb(Z\) = 0. 

Proof. For each A-gallery there is some /i(A) such that its points are not contained in any ^-gallery. Assume 
the contrary. Then there exists a sequence of Aj — > of nested Aj-galleries. Their intersection point is an 
interior point of these arcs and thus it yields a point where the curve dF has a self-intersection, which is a 
contradiction. Thus the claim follows. 

Since the number of A-galleries is finite there is a sequence Aj — > such that Aj-galleries are pairwise disjoint. 
Thus _ 

Y,PB(Zx 3 )< PB (dF) (22) 

3 

and hence linx, pb(Z\ 6 ) = 0. 

Further any Z\ is contained into some the union of Z\ j for some j > j(X). The result follows. □ 
Lemma 3.13. We have lim A ^ 2XN X (F, B) < p B {dF). 

Proof. Let P(X) be the polygon associated to a maximal A-necklace on dF. Then 

2XN X (F,B) <p B (P(X)) (23) 

For all A the set d + F\ is the union of finitely many Lipschitz curves and P(A) is a polygon inscribed in 
d + F\. However, it might happen that d + F\ has several components, possibly infinitely many. 

Recall that we defined in the proof of Proposition |4] the intermediary curve W\ = W\(Q) which is associated 
to a polygon Q. We can define W\(F) as the Hausdorff limit of W\(Q n ) where Q n is approximating dF. 
Or else we can choose Q which approximates closed enough to dF so that the vertices of P(A) belong to 
W X (Q). 

Moreover, W\(Q) is now a closed curve, which might have self- intersections. The polygon P(A) is inscribed 
in W\(Q) and we can associate disjoint arcs to different edges, since edges are associated to consecutive 
beads. Therefore we have: 

Pb{P(X))< Pb {W x {Q)) (24) 
Then the proof of Proposition [4] actually shows that 

Pb(W x (Q)) < pb(Q) + X PB (dB) < pb (dF) + Xp B {dB) (25) 

The inequalities above imply that 

2 AA^a (dF) < p B (dF) + X PB (dB) (26) 

and taking the limit when A goes to zero yields the claim. □ 

End of the proof of Theorem\]\ By Lemma 13.111 the limit is at least ps(dF \ Z\), for any A. Using Lemma 
13.121 this lower bounds converges to ps{dF) when A goes to zero. Then Lemma [3.131 concludes the proof. 
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4 Second order estimates 



The aim of this section is to understand better the rate of convergence in Theorem [2j First, we have the 
very general upper bound below: 

Proposition 5. For any planar simply connected domain F with Lipschitz boundary we have 

2XN X (F, B) < PB (OF) + Xp B (dB) (27) 
Proof. This is an immediate consequence of the proof of Lemma 13.131 □ 

When F is convex, we can obtain more effective estimates of the rate of convergence for the lower bound: 

Proposition 6. For any symmetric oval B and convex disk F in the plane, the following inequalities hold 
true: 

Pb{F)-2X<2XN x (F,B)< Pb (F) + Xp B (dB) (28) 

Proof. By approximating the convex curve dF by convex polygons we deduce the following extension of the 
classical tube formula to Minkowski spaces: 

p B (d + F x ) = PB (F) + X PB {dB) (29) 

Notice that for non-convex F we have only an inequality above. 

Let Bi, . . . , Bn be a maximal necklace with beads which are translates of XB and o±, 02, ■ ■ ■ , Ojv be their 
respective centers, considered in a cyclic order around F. Since BiD F contains at least one boundary point 
it follows that Oi 6 F\ and Bi C -F^a- 

Since B and F are convex it follows that F\ is convex. Therefore the polygon P = o\Oi ■ ■ - on is convex 
since its vertices belong to d + F\ and, moreover, P <Z F\. 

It is not true in general that P contains F, and we have to modify P. 

If the necklace is incomplete, we can fill in the space left by adjoining an additional translate B^ +1 nomothetic 
to B in the ratio A/x, with \i < 1, which has a common point with each one of F, B\ and B^. Set ojv+i for 
its center. 

Now, we claim that the polygon P* = 01O2 ■ • ■ ojv+i contains F. In fact, ds(oi,Oi + i) < 2 since Bi and 
Bi + i have a common point, which is at unit distance from the centers. But their interiors have empty 
intersection thus c?s(oi, o. t +i) = 2 A and the segment OiO^ + i | contains one intersection point from dBif]dBi + \. 
Furthermore, the same argument shows that dB(oN,ON+i) = ds(oi, on+i) = (1 + A*)A and each segment 
|oatOat+i| and |ojv+iOi| contains one boundary point from the corresponding boundaries intersections. Thus 
the boundary of P* is contained in U^J^Bi U B^ +1 , the later being disjoint from the interior of F. This 
proves our claim. Remark that P* is not necessarily convex. 

We know that P C F\ and ds(oi, 0.4+1) > 2 (for i — 1,2, .. . ,N) because Bi and have no common 

interior points. Since a convex curve surrounded by another curve is shorter than the containing one we 
obtain: 

2XN < PB {P) < PB (d+F x ) = PB {dF) + Xp B {dB) (30) 

Next, recall that F C P* and ds{oi, Oi + i) < 2, where i — 1, 2, . . . , N + 1, since consecutive beads have at 
least one common point. This implies that: 

p B (dF) < PB {P*) < 2X(N + 1) (31) 
The two inequalities above prove the Proposition [5] □ 

Consider a more general case when F is not necessary convex. We assume that F is regular, namely that 
its boundary is the union of finitely many arcs with the property that each arc is either convex or concave. 
The endpoints of these maximal arcs are called vertices of dF. This is the case, for instance, when dF is a 
piecewise analytic curve. Moreover we will suppose that F has positive reach. This is the case for instance 
when F admits a support line through each vertex of dF, which leaves a neighborhood of the vertex in F 
on one side of the half-plane. 
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The estimates for the rate of convergence will not be anymore sharp. By hypothesis, dF can be decomposed 
into finitely many arcs At, i — l,m, which we call pieces, so that each piece is either convex or concave. 

Proposition 7. Consider a symmetric oval B and a regular topological disk F of positive reach having c(F) 
convex pieces and d(F) concave pieces. Then the following inequalities hold: 

p B (F)-2X{2c(F)+p B (dB)d(F)+3d(F))<2XN x (F,B) < p B (F) + 2Xp B (dB) (32) 

for 2X < r(8F). 

Proof. If TV is a maximal necklace on F denote by N\a- its trace on the arc Aj , i.e. one considers only those 
beads that touch Aj. Consider also maximal necklaces Ma, on each arc Aj, consisting of only those beads 
sitting outside F which have common points to Aj . Consider now the union of the maximal necklaces Ma ■ 
Beads of Ma cannot intersect OF since the reach is larger than A. Moreover beads from different necklaces 
cannot intersect (according to Lemma \3.8\i unless the beads are consecutive beads i.e. one is the last bead 
on Aj and the other is the first bead on the next (in clockwise direction) arc Aj+i. 

Therefore if we drop the last bead from each and take their union we obtain a necklace on dF. This 
implies that: 

m 

(At ,B)-N X (F,B)< c{F) + d{F) (33) 

i=i 

We analyze convex arcs in the same manner as we did for ovals in the previous Proposition. Since the arc 
Aj has positive reach we can slide all beads to the left side. Add one more smaller bead in the right side 
which touches the arc at its endpoint, if possible. The centers of the beads form a polygonal line P* with at 
most N\(Aj,B) + 1 beads. Join its endpoints to the endpoints of the arc Aj by two segments of length no 
larger than A. This polygonal line surrounds the convex arc Aj and thus its length is greater than p B (Aj). 
Therefore, for each convex arc Aj we have: 

2X(N x (A j ,B) + l)>p B (A j ) (34) 

The next step is to derive similar estimates from below for a concave arc A s . Since the arc has positive reach 
we can slide all beads to its left side. If there is more space left to the right let us continue the arc A s by 
adding a short arc on its right side along a limit support line at the right endpoint so that we can add one 
more bead to our necklace which touches the completed arc ^4* at its endpoint. We can choose this line so 
that the reach of ^4* is the same as that of A s . 

Let the beads have centers Oj, i — 1,N + 1, where N — N X (A S , B), the last one being the center of the 
additional bead. Then d B (oi, Oj+i) = 2A and d B {oi,A) = A, as in the convex case. The point is that the 
function d B (x,A) is not anymore convex, as it was for convex arcs. However, for any point x 6 |ojOj+i| we 
have d B (x, A) < miri(d B (x, Oj) + d B (oi, A), d B (x, Oj+i) + d(o<+i, A)) < 2X. 

If P* denotes the polygonal line o\02 ■ ■ -on + i then P* C A* 2X . Moreover the points which are opposite to 
the contacts between the beads and A* belong to A^ 2X . Join in pairs the endpoints of P* and those of A^ 2X 
by two segments of length A and denote their union with P* by P* . The arc A s was considered concave 
of positive reach and this means that for small enough A < r(dF)/2 the boundary dA* 2X is still concave 
of positive reach. Looking from the opposite side A* 2X is a convex arc. Moreover P* encloses (from the 
opposite side) this convex arc and thus p B (P*) > p B {A* 2X ) > p B (A s2 \). 

The formula giving the perimeter for the parallel has a version for the inward deformation of convex arcs, 



or equivalently, for outward deformations of concave arcs, which reads as follows: 

Pb{A s2X ) = PB {A S ) - 2Xp B {X As ) (35) 
where Xa s C dB is the image of A s by the Gauss map associated to B. As Xa s C dB we obtain 

p B (A s ) - 2Xp B (dB) < PB (P*) + 2X<2XN X (A S ,B)+4X (36) 

Summing up these inequalities we derive the inequality from the statement. □ 
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Remark 8. The proofs above work for arbitrary convex B, not necessarily centrally symmetric. In this case, 
we could obtain: 

Pz(F) = 2\im\N x (F,B) (37) 

A — >0 

where B — ^(B — B) = {z £ R 2 ; there existx, y £ B, such that 2z — x — y}. 

Consider the set N(F, B) of all positive integers that appear as N\(F, B) for some A £ (0, 1]. 

Corollary 2. If F is regular and its boundary has positive reach then large enough consecutive terms in 
N(F,B) are at most distance lld(F) + 2c{F) + 4 apart. When F is convex consecutive terms in N(F,B) 
are at most distance 4 apart, if B is not a parallelogram and 5 otherwise. 

Proof. Let us consider F convex. Theorem 2 shows that 

^2_ 1<Na(f , b) <^£) + ££22 (38) 

Moreover one knows that pb(9B) < 8 (see [2] and references there) with equality only when B is a parallel- 
ogram. In particular any interval (a, a + PB ^ B ' ] contains at least one element of N(F, B). If c < d are two 
consecutive elements of N(F, B) this implies that c £ (d — PB ^ B ^> — 1, <i), and thus 

d-c<^l + l<5 (39) 
Since c, d are integers it follows that d — c < 4, if B is not a parallelogram. 

When F is arbitrary the inequality in theorem 3 shows that any interval of length lld(F) + 2c(F) +4 contains 
some N\(F,B). We conclude as above. □ 

Corollary 3. Consecutive terms in N(B, B) C Z + are at most distance 4 apart. 

Proof. If F = B is a parallelogram then N X (F, B) = 4 [i] + 4 and thus AT(F, 5) = 4(Z + - {0, 1}). □ 

Remark 9. If i 7, is not convex then we can have gaps of larger size in N(F,B). Take for instance F 
having the shape of a staircase with k stairs and B a square. As in the remark above we can compute 
N\(F, B) = 4k \¥\ + 4 and thus there are gaps of size 4k. 

5 Higher dimensions 

The previous results have generalizations to higher dimensions in terms of some Busemann-type areas defined 
by B. Theorem^! when F = B, was extended in [3] and ([3], 9.10). The result involves the presence of an 
additional density factor which seems more complicated for d > 2. 

For a convex body K in M. d one defines the translative packing density S(K) to be the supremum of the 
densities of periodic packings by translates of K and set A(K) = j^vol(K). Alternatively, A(K) = 
inf T,n vol(T) /n over all tori T and integers n such that there exists a packing with n translates of K in T, 
where T is identified with a quotient of M. d by a lattice. 

We consider from now on that B and F are convex and smooth. 

Proposition 8. We have for a convex smooth F C K d and a centrally symmetric smooth domain B C M. d 
that 

^N x[ F,B)=j dF ^^ ) dx (40) 

where x £ dF and T x is a hyperplane through the center of B which is parallel to the tangent space at dF in 
x. Here B f)T x C T x is identified to a (d — 1)- dimensional domain in R rf_1 . 

Proof. The proof from ([3j 9.10) can be adapted to work in this more general situation as well. □ 

Although the present methods do not extend to general arbitrary domains with rectifiable boundary the 
previous proposition seem to generalize at least when the boundary has positive reach. 
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Remark 10. We have an obvious upper bound 

N X (F, B) < A - rf voI(F 2A ) - vol(f) = Al - dareas(aF) + 0{xl - d) (41) 

VOl^-D J 

which follows from the inclusion L)fL 1 Bi C i<2A with £^ having disjoint interiors and the Steiner formula (see 

BSD- 

6 Remarks and conjectures 

The structure of the sets N(F, B) is largely unknown. One can prove that when F is convex and both F and 
B are smooth then N(F, B) contains all integers from N\(F, B) on, at least in dimension 2. For general F 
we saw that we could have gaps. It would be interesting to know whether N(B, B) contains all sufficiently 
large integers when F = B is a convex domain and not a parallelohedron. It seems that Corollary [3] can be 
generalized to higher dimensions as follows: 

Conjecture 1. The largest distance between consecutive elements of N(F,B), where F is convex is at most 
2 d with equality when F = B is a parallelohedron. 

Another natural problem is to understand the higher order terms in the asymptotic estimates. Or, it appears 
that second order terms from section 4 are actually oscillating according to the inequalities in proposition [6] 
as below: 

Corollary 4. For convex F we have 

- 2 < l-(F, B) = hminf ™W)- PB {F) < ^ 2XN X (F, B) - Pb (F) = ^ fl) < ^) ^ 
a^o A a^o A 2 

The exact meaning of l-(F, B) and l+(F, B) is not clear. Assume that F = B. We computed: 

1. If B is a disk then l-(F, B) = -2 and l+(F, B) = 0; 

2. If B is a square then l-(F, B) = and l + (F, B) = 4; 

3. If B is a regular hexagon then l-(F, B) — and l+(F, B) = 3; 

4. If B is a triangle then l_(F, B) = and l + (F, B) = 3. 

There are various other invariants related to the second order terms. Set 

Jk = {A G (0, 1]; there exists a complete A - necklace B Yl . . . , B k }, I k = {A G (0, 1]; JVX(F, B) = k] (43) 

so that Jk C Ifc. Then are disjoint connected intervals but we don't know whether this is equally true for 
Jk- It seems that Jk are singletons when B is a round disk. 

Let {r} = r — [r] denote the fractionary part of r. 

Conjecture 2. There exists some constant c = c(B) such that the following limit exists 

lim 2N c(B)/r {F, B)-r = tp(a) (44) 

r — >oo,{r}— a 

where if : [0, 1) — > [—2,pB(dB)\ is a right continuous function with finitely many singularities. If F and B 
are polygons then tp is linear on each one of its intervals of continuity. 
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